بررسی خواص گرافها با استفادهاز ایده آلهای چند جمله ای

thesis
abstract

هدف در این پایان نامه مطالعه و شناسایی روشمعادلات چندجمله ای برایس خل مسائل نظریه گراف هاو استفاده از نظریه الگوریتمی ایده آل های چند جمله ای است.با استفاده از این روشها برخی از ویژگی های گرافها مشخص میشود. به عنوان مثال شرط k-رنگ پذیری یک گراف معادل است با خل یک دستگاه معادلات مشخص. همچنین میتوان در مورد داشتن دور همیلتونی گراف اطلاعاتی به دست آورد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

چگونگی محاسبه عمق استانلی ایده آلهای تک جمله ای

هدف اصلی این تحقیق، محاسبه ی عمق استانلی ایده آل های تک جمله ای و ارتباط تجزیه های استانلی با پالایش های اول و همچنین افرازها می باشد. نشان می دهیم اگرj,iایده آل های تک جمله ای در حلقه چندجمله ای ها باشند، آنگاه عمق استانلی را می توان در تعداد متناهی مرحله محاسبه کرد. همچنین fdepth یک ایده آل تک جمله ای که برحسب پالایش های اول آن ایده آل تعریف می شود را معرفی می کنیم و نشان می دهیم که fdepth را...

15 صفحه اول

ایده آلهای ماکزیمال حلقه های چند جمله ای اریب از نوع تکریختی

فرض می کنیم r یک حلقه و r r :a یک تکریختی و r r : یک تابع a - مشتق است . ساختار ایده آلهای اول توسیع های ار [ ،a ،x ]r روی حلقه های تعویض پذیرr برحسب ایده آلهای a - اول r مورد بررسی قرار می گیرند. با استفاده از حلقه(a ، r ) a که توسط جردن ساخته شده است ، نشان می دهیم، که هر گاه r نیم اول گلدی چپ باشد، در آنصورت حلقه [a ،x ]r نیم ابتدایی است ، بالاخره برخی از ساختارهای ایده آلهای ماکزیمال r - مج...

15 صفحه اول

مروری بر رنگ آمیزی ابرگرافها و گرافهای تام و ایده آلهای اول وابسته به توانهای ایده آلهای تک جمله ای

یک تناظر یک به یک طبیعی بین ایده آلهای تک جمله ای آزاد از مربع و ابرگرافهای ساده متناهی وجود دارد. فرض کنید h یک ابرگراف ساده متناهی با مجموعه رئوس {vh = {x1‎ , ... , ‎xnو مجموعه یالی e‎h = {e1‎ , ... , ‎et}‎ بوده و [r = k[x1 , ‎... , ‎xn حلقه چند جمله ایها با n متغیر روی میدان k باشد. فرض کنید (j(hایده آل پوششی ابر گراف h باشد. در این پایان نامه ما ارتباط رفتار دنباله 1?ass(r/js)}s)}را با...

مطالعه ایده آلهای اول وابسته توانهای ایده آل های یالی در گرافها

در حلقه نوتری و جابجاییr ، ایده آل i را به طور نرمال آزاد از تاب گوییم هرگاه به ازای هر t?1، ass(r/it) =ass(r/i). در این پایان نامه یک روش بازگشتی برای مطالعه ایده آلهای تک جمله ای آزاد از مربع به طور نرمال آزاد از تاب، ارائه می دهیم و با استفاده از آن نشان می دهیم که اگر i یک ایده آل تک جمله ای آزاد از مربع باشد که به طور مینیمال آزاد از تاب نیست آنگاه کوچکترین توان آن، که دارای ایده آل اول مح...

15 صفحه اول

توان های نمادین از ایده آلهای تک جمله ای و جبر پوشش های رأسی

در این تحقیق جبر پوشش رأسی از مجتمع های سادکی وزن دار مورد بررسی قرار گرفته است. این جبر رده خاصی از جبرهای ریس نمادین می باشد. نشان می دهیم جبر ریس نمادین از ایده آل های تک جمله ای متناهی مولد است و این جبر نرمال و کوهن- مکالی است اگر و تنها اگر ایده آل تک جمله ای خالی از مربع باشد. برای یک گراف ساده، جبر پوشش رأسی تولید شده بوسیله عناصر حداکثر از درجه دو می باشد واستاندارد مدرج است اگر و تنها...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023